//#include<stdio.h>
//
//void rec(int** arr) {
// printf("%d", arr[0][0]);
//
//}
//
//int main() {
// int map[5][5] = { {1,2,3,4,5} };
// rec(map);
//
//}
//프로그래머스 멀리뛰기
/*
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
int memo[2005] = { 1,1,2 };
long long solution(int n)
{
if (n <= 2) {
return memo[n];
}
if (memo[n] != 0) {
return memo[n] % 1234567;
}
return memo[n] = (solution(n - 2) + solution(n - 1)) % 1234567;
}
int main()
{
int n;
scanf_s("%d", &n);
printf("%lld", solution(n));
return 0;
}*/
// 프로그래머스 가장 긴 팰린드롬
/*
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include<string.h>
// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.
int solution(const char* s)
{
int answer = 0;
int left, right;
for (int i = 0; i < strlen(s); i++)
{
for (int j = strlen(s) - 1; j > answer; j--)
{
left = i;
right = j;
while(s[left] == s[right]&&left<right)
{
left++;
right--;
if (left >= right)
{
if(answer < j-i+1)
{
answer = j - i + 1;
}
}
}
}
}
if (answer == 0)
{
answer = 1;
}
return answer;
}
int main()
{
char s[2505] = { 0 };
scanf_s(" %s", s, 2500);
printf("%d",solution(s));
return 0;
}*/
//프로그래머스 풍선터트리기
// 기준값의 왼쪽전부와 오른쪽전부 둘다 기준값보다 작은값이 있으면 안됨.
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
// a_len은 배열 a의 길이입니다.
int solution(int a[], size_t a_len) {
int answer = 0;
return answer;
}
int main()
{
int n;
int a[1000005] = { 0 };
scanf_s("%d", &n);
for (int i = 0; i < n; i++)
{
scanf_s("%d", &a[i]);
}
printf("%d", solution(a,n));
return 0;
}