Ví dụ

• input
  4
  1 2 1 1
  output
  9
• input
  6
  4 5 4 5 4 5
  output
  18