#include"iostream"// 很神奇的是如果全是负数不用单独考虑,也可AC
#include"stdio.h"
#include"algorithm"
using namespace std;
int a[100005];
int main()
{
getchar();getchar();
return 0;
}