韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有$10^{4}10^4$10​4​​枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。

堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作“取中值”——即返回所有堆栈中元素键值的中值。给定N个元素，如果N是偶数，则中值定义为第N/2小元；若是奇数，则为第(N+1)/2小元。

题目链接https//codeforces.com/gym/101981

```