testcases:
  - name: "testcase 1"
    inputs:
    - 1 : [-2, 1, -3, 4, -1, 2, 1, -5, 4]
    output: 
    - 1 : 6
    
  - name: "testcase 2"
    inputs:
    - 1: [1]
    output:
    - 1 : 1

  - name: "testcase 3"
    inputs:
    - 1 : [-2, 1, -3, 4, 1, -1, 2, 1, -3, 4, -2, -5]
    output: 
    - 1 : 8
    
  - name: "testcase 4"
    inputs:
    - 1: [-10, 2, 9, 4, -6, -3, 1, 2, 4, -3, 6]
    output:
    - 1 : 16

  - name: "testcase 5"
    inputs:
    - 1: [-3, -2, -8, -7, -6, -4, -6, -3]
    output:
    - 1: -2
    
  - name: "testcase 6"
    inputs:
    - 1: [0, 0, 0, 0, 0]
    output:
    - 1: 0
    
  - name: "testcase 7"
    inputs:
    - 1: [5, 4, -1, 7, 8]
    output:
    - 1: 23