It seems like the limits for input values given in problem statement are incorrect - after changing data types from short int (which have max value larger than 30000) to int I got AC for test cases 2..16 - in opposite to the version before this change. So the WA was caused by numbers at input larger than 30000 - it shouldn't happen.

Am I wrong or should it be fixed?