open System open System.Collections.Generic [] module Cin = let read f = stdin.ReadLine() |> f let reada f = stdin.ReadLine().Split() |> Array.map f let readChars() = read string |> Seq.toArray let readInts() = readChars() |> Array.map (fun x -> Convert.ToInt32(x.ToString())) [] module Cout = let writer = new IO.StreamWriter(new IO.BufferedStream(Console.OpenStandardOutput())) let print (s: string) = writer.Write s let println (s: string) = writer.WriteLine s let inline puts (s: ^a) = string s |> println // ----------------------------------------------------------------------------------------------------- // ----------------------------------------------------------------------------------------------------- let main() = let n = read int let ws = reada int |> Array.sort let sum = ws |> Array.sum if sum % 2 = 1 then printfn "impossible" exit 0 let mid = sum / 2 let mutable ok = false for i in 0 .. n - 1 do let mutable s = ws.[i] for j in i + 1 .. n - 1 do if s = mid then ok <- true s <- s + ws.[j] if ok then "possible" else "impossible" |> puts () // ----------------------------------------------------------------------------------------------------- main() writer.Dispose() writer.Dispose()