data HowMany = Only | Many | None | Ext1 deriving Eq

main = do
  getLine
  as <- map read.words <$> getLine :: IO [Int]
  putStr $ if solve as then "First" else "Second"

solve as
  | odd $ length $ filter even as = True
  | otherwise = inner odds as
  where
  inner Only as = not $ solve $ map (`div`g) as
    where g = foldr1 gcd as'
  inner _ as = False
  (as',odds) = go as None
  go [] odds = ([],odds)
  go (a:as) odds
    | a == 1  = ([],Ext1)
    | even a  = let (rs,odds') = go as odds in (a:rs,odds')
    | odds == Only = (a:as,Many)
    | odds == None = let (rs,odds') = go as Only in (a-1:rs,odds')

