srf很强。他特别喜欢在scz的机房切题，一边切题，一边发出让蒟蒻们颤抖的声音。
“这道黑题不就是个暴力吗，随便写写就过了。”“欸，我怎么A题了。”
一天，srf切到了按顺序排列的n道简单题，每道题都有一个毒瘤程度ai。由于srf的特殊性，他每次可以选择连续的两道题切掉。 当他切掉了这两道题时，他就会吸收这两道题的精华，想出一道新的题放在原处，新题的毒瘤程度为原先两道题的毒瘤程度之和。这道新题的毒瘤程度即为这次切题的得分。
srf想知道他得分的最大值。
但是qty看到srf切题很不爽，诅咒他得到分数的最小值。
qty想知道这个最小值。
srf和qty觉得这个题太水了，就把问题丢给了在一旁看热闹的pcf。
pcf也不想做，问题就交给了你。