func main() var n: int :: cui@inputInt() var w: []int :: #[n]int for i(0, n - 1) do w[i] :: cui@inputInt() end for var dp: []bool :: #[10001]bool do dp[0] :: true var sum: int :: 0 for i(0, n - 1) do sum :+ w[i] for j(10000, 0, -1) if(dp[j]) do dp[j + w[i]] :: true end if end for end for var ans: bool :: sum % 2 = 0 & dp[sum / 2] do cui@print((ans ?("", "im")) ~ "possible\n") end func