import Data.List main :: IO () main = interact $ show . solve . map read . words solve :: [Int] -> Int solve (p1:p2:n:rs) = p * s where p = p1 + p2 s = sum $ map (subtract 1) $ map length $ group $ sort rs