1. """
  2. #If FastIO not needed, use this and don't forget to strip
  3. #import sys, math
  4. #input = sys.stdin.readline
  5. """
  7. import os
  8. import sys
  9. from io import BytesIO, IOBase
  10. import heapq as h
  11. from bisect import bisect_left, bisect_right
  12. import time
  14. from types import GeneratorType
  15. BUFSIZE = 8192
  17. class FastIO(IOBase):
  18. newlines = 0
  20. def __init__(self, file):
  21. import os
  22. self.os = os
  23. self._fd = file.fileno()
  24. self.buffer = BytesIO()
  25. self.writable = "x" in file.mode or "r" not in file.mode
  26. self.write = self.buffer.write if self.writable else None
  28. def read(self):
  29. while True:
  30. b = self.os.read(self._fd, max(self.os.fstat(self._fd).st_size, BUFSIZE))
  31. if not b:
  32. break
  33. ptr = self.buffer.tell()
  34. self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
  35. self.newlines = 0
  36. return self.buffer.read()
  38. def readline(self):
  39. while self.newlines == 0:
  40. b = self.os.read(self._fd, max(self.os.fstat(self._fd).st_size, BUFSIZE))
  41. self.newlines = b.count(b"\n") + (not b)
  42. ptr = self.buffer.tell()
  43. self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
  44. self.newlines -= 1
  45. return self.buffer.readline()
  47. def flush(self):
  48. if self.writable:
  49. self.os.write(self._fd, self.buffer.getvalue())
  50. self.buffer.truncate(0), self.buffer.seek(0)
  53. class IOWrapper(IOBase):
  54. def __init__(self, file):
  55. self.buffer = FastIO(file)
  56. self.flush = self.buffer.flush
  57. self.writable = self.buffer.writable
  58. self.write = lambda s: self.buffer.write(s.encode("ascii"))
  59. self.read = lambda: self.buffer.read().decode("ascii")
  60. self.readline = lambda: self.buffer.readline().decode("ascii")
  63. sys.stdin, sys.stdout = IOWrapper(sys.stdin), IOWrapper(sys.stdout)
  64. input = lambda: sys.stdin.readline().rstrip("\r\n")
  66. from collections import defaultdict as dd, deque as dq, Counter as dc
  67. import math, string
  69. #start_time = time.time()
  71. def getInts():
  72. return [int(s) for s in input().split()]
  74. def getInt():
  75. return int(input())
  77. def getStrs():
  78. return [s for s in input().split()]
  80. def getStr():
  81. return input()
  83. def listStr():
  84. return list(input())
  86. def getMat(n):
  87. return [getInts() for _ in range(n)]
  89. def isInt(s):
  90. return '0' <= s[0] <= '9'
  92. MOD = 10**9 + 7
  94. """
  95. """
  98. def solve():
  99. def find(a):
  100. if a != p[a]:
  101. p[a] = find(p[a])
  102. return p[a]
  104. def union(a, b):
  105. global max_size
  106. a, b = find(a), find(b)
  107. if size[a] > size[b]:
  108. a, b = b, a
  109. p[a] = b
  110. size[b] += size[a]
  111. max_size = max(max_size,size[b])
  112. return
  114. N = getInt()
  115. p = [i for i in range(N)]
  116. size = [1]*N
  117. global max_size
  118. max_size = 1
  119. A = getInts()
  120. ans = 0
  121. inds = dd(set)
  122. bools = [False for i in range(N)]
  123. for i,a in enumerate(A):
  124. inds[a].add(i)
  125. flag = False
  126. for i in range(10**5,0,-1):
  127. for ind in inds[i]:
  128. flag = True
  129. bools[ind] = True
  130. if ind < N-1 and bools[ind+1]: union(ind,ind+1)
  131. if ind > 0 and bools[ind-1]: union(ind,ind-1)
  132. if flag: ans = max(ans,i*max_size)
  133. return ans
  135. #for _ in range(getInt()):
  136. print(solve())
  137. #solve()
  140. #print(time.time()-start_time)