testcases:
  - name: "testcase 1"
    inputs:
    - 1 : ["MedianOfStream", "insert_num", "insert_num", "find_median", "insert_num", "find_median"]
    - 2 : [[], [1], [2], [], [3], []]
    output: 
    - 1 : [null, null, null, 1.5, null, 2.0]

  - name: "testcase 2"
    inputs:
    - 1 : ["MedianOfStream", "insert_num", "find_median", "insert_num", "insert_num", "find_median", "insert_num", "find_median"]
    - 2 : [[], [22], [], [35], [36], [], [27], []]
    output: 
    - 1 : [null, null, 22.0, null, null, 35.0, null, 31.0]

  - name: "testcase 3"
    inputs:
    - 1 : ["MedianOfStream", "insert_num", "find_median", "insert_num", "find_median"]
    - 2 : [[], [1], [], [1], []]
    output: 
    - 1 : [null, null, 1.0, null, 1.0]

  - name: "testcase 4"
    inputs:
    - 1 : ["MedianOfStream", "insert_num", "find_median", "insert_num", "find_median", "insert_num", "find_median", "insert_num", "find_median", "insert_num", "find_median"]
    - 2 : [[], [-1], [], [-22], [], [-3], [], [-4], [], [-5], []]
    output: 
    - 1 : [null, null, -1.0, null, -11.5, null, -3.0, null, -3.5, null, -4.0]

  - name: "testcase 5"
    inputs:
    - 1 : ["MedianOfStream", "insert_num", "insert_num", "find_median", "insert_num", "find_median"]
    - 2 : [[], [12], [46], [], [32], []]
    output: 
    - 1 : [null, null, null, 29.0, null, 32.0]