#include using namespace std; int s[300000]; int main() { int n; scanf("%d",&n); for(int i=0;i