ค่ามัธยฐาน หรือ Median คือค่ากึ่งกลางของกลุ่มข้อมูลที่เรียงลําดับ นั่นคือจํานวนข้อมูลที่น้อยกว่าและมากกว่าค่ามัธย ฐานจะมีจํานวนเท่ากัน</p>

ให้ d₁, d₂, d₃,... , d_n คือข้อมูลทั้งหมด

หาก n เลขคี่ค่ามัธยฐานคือข้อมูลตําแหนงที่(n+1)/2 นั่นคือ Median = d_(n+1)/2

แต่ถ้า n เป็นเลขคู่ ค่ามัธยฐาน คือค่าเฉลี่ยของข้อมูลตําแหนงที่(n/2) และ(n/2)+1 นั่นคือ Median = (d_(n/2) + d_(n/2)+1) / 2

입력 형식

แต่ละบรรทัดประกอบด้วยกลุ่มข้อมูล ซึ่งเป็นค่าตัวเลขจํานวนเต็มเรียงลําดับ ค่าแรกของแต่ละบรรทัดคือจํานวนข้อมูลของกลุ่ม ข้อมูลนั้น ค่าข้อมูลมีค่าในช่วง 1 ถึง 10⁶ อินพุตมีไม่เกิน 100 บรรทัด แต่ละบรรทัด มีข้อมูลไม่เกิน 100 ตัวค่า 0 บรรทัด สุดทัายเป็นจุดจบของอินพุต

출력 형식

ให้พิมพ์ค่ามัธยฐานของข้อมูล ด้วยทศนิยม 1 ตําแหนงของแต่ละกลุ่ม ทีละบรรทัด ตามลําดับ โดยแสดงคําว่า Case n: ไว้ ข้างหน้า ( n คือลําดับกลุ่มข้อมูลเริ่มจาก 1) ให้ดูรูปแบบดังตัวอย่าง

예제 입력

5 1 2 3 4 5
7 100 102 308 305 751 999 1005
8 48 59 59 60 61 61 61 62
14 2 3 5 7 11 13 17 19 23 29 31 37 41 43
0

예제 출력

Case 1: 3.0
Case 2: 305.0
Case 3: 60.5
Case 4: 18.0