#include #include #include #include #include #include using namespace std; typedef long long ll; int main(){ int N; int val[1000],ma=0; scanf("%d",&N); for(int i=0;i