T145300 【2020.8.24NOIP模拟赛】这是一棵树吗?
题目描述
DD和QQ在玩游戏,DD在地上画了一棵树(图论中的树),然后他告诉QQ这棵树的度数序列。QQ马上说这不是一棵树。DD认为自己被QQ鄙视了,他们吵了起来。
但DD随后发现自己算错了度数序列,QQ说的是对的。DD很奇怪为什么QQ反应得这么快。
现在给出一个图的度数序列,你需要做的就是像QQ一样:判断这是否可能是一棵树的度数序列。
输入格式
输入只有一行,首先给出一个整数 $N$,表示顶点个数,后面跟着 $N$ 个整数,表示这个图的度数序列,每个数不超过 $100$。
输出格式
如果输入可能是一棵树的度数序列,则输出“Possible”,否则输出“Impossible”。
说明/提示
对于 $100\%$ 的数据,有 $1\le N\le 100$。