青木君特别喜欢数列和树，他觉得它们是世界上最美妙的事物。
有一天，神仙给了青木君一个长度为
美妙树的每条边长度都为
青木君想了想就秒掉了这题，他决定考考你：对于一个给定的序列，是否存在一棵美妙树？1
题解
首先根据这个序列我们可以很方便地求出直径。
然后我们把树的直径上的点删掉，即 impossible。
然后还有就是不可能出现
代码
cpp
#include <cstdio>
#include <cctype>
#include <set>
#include <iostream>
using namespace std;
// 读优略去
const int maxn = 105;
const int inf = 0x3f3f3f3f;
int tong[maxn];
int main()
{
int n, zj = 0;
read(n);
for (int i = 1, a; i <= n; ++i)
{
read(a);
tong[a]++;
zj = max(a, zj);
}
for (int i = 0; i <= zj; ++i)
{
int noww = max(i, zj - i);
if (!tong[noww])
{
puts("Impossible");
return 0;
}
tong[noww]--;
}
for (int i = 1; i <= ((zj + 1) >> 1); ++i)
{
if (tong[i])
{
puts("Impossible");
return 0;
}
}
puts("Possible");
return 0;
}