package main import ( "fmt" ) func main() { var N int fmt.Scan(&N) W := make([]int, N) sum := 0 for i := 0; i < N; i++ { fmt.Scan(&W[i]) sum += W[i] } dp := make([]bool, sum+1) dp[0] = true for _, w := range W { for x := sum; x >= w; x-- { dp[x] = dp[x] || dp[x-w] } } res := "impossible" if sum%2 == 0 && dp[sum/2] { res = "possible" } fmt.Println(res) }