问题 AE: 许攸说

许攸总是说：“吾有良略在怀，必为阿瞒所需
阿瞒有我良计，取冀州便是易如反掌
吾才满腹，袁本初竟不从之
阿瞒有我良计，取冀州便是易如反掌
吾才满腹，袁本初竟不从之
阿瞒有我良计，取冀州便是易如反掌
吾才满腹，袁本初竟不从之
成略在胸，良计速出
吾才满腹，袁本初竟不从之
阿瞒有我良计，取冀州便是易如反掌
吾才满腹，袁本初竟不从之
阿瞒有我良计，取冀州便是易如反掌
吾才满腹，袁本初竟不从之
阿瞒有我良计，取冀州便是易如反掌
吾有良略在怀，必为阿瞒所需
阿瞒有我良计，取冀州便是易如反掌
吾才满腹，袁本初竟不从之
阿瞒有我良计，取冀州便是易如反掌
吾才满腹，袁本初竟不从之
阿瞒有我良计，取冀州便是易如反掌
吾才满腹，袁本初竟不从之
成略在胸，良计速出
吾才满腹，袁本初竟不从之
阿瞒有我良计，取冀州便是易如反掌
吾才满腹，袁本初竟不从之
阿瞒有我良计，取冀州便是易如反掌
吾才满腹，袁本初竟不从之
阿瞒有我良计，取冀州便是易如反掌
阿瞒，没有我，你得不到冀州啊！！！”

现在我们知道了，许攸就是个废话大王。

不过现在让我们来看看他是怎么帮曹操夜袭乌巢的。曹操有n个骑兵团，每一个骑兵团的耐力为d，许攸对曹操说，需要找到一个值k，耐力小于k的去乌巢东边偷袭，耐力值大于等于k的去西边偷袭，聪明的你知道有多少种取值k能让去偷袭东边的骑兵团数量和去偷袭西边的骑兵团数量相等吗？

2<=n<=1e5

1<=di<=1e5

输入全为整数

6
9 1 4 4 6 7

2