/*
Median of a Sorted Linked List
Given a sorted singly list of integers, return the median value.
Example
Input: 1 ⇒ 3 ⇒ 4 ⇒ 5 ⇒ 6 ⇒ 6 ⇒ 9
Output: 5
Input: 1 ⇒ 3 ⇒ 4 ⇒ 5 ⇒ 6 ⇒ 6 ⇒ 8 ⇒ 9
Output: 5.5
*/
#include <iostream>
using namespace std;
int main() {
// your code goes here
return 0;
}
LyoKTWVkaWFuIG9mIGEgU29ydGVkIExpbmtlZCBMaXN0CkdpdmVuIGEgc29ydGVkIHNpbmdseSBsaXN0IG9mIGludGVnZXJzLCByZXR1cm4gdGhlIG1lZGlhbiB2YWx1ZS4KRXhhbXBsZQpJbnB1dDogMSDih5IgMyDih5IgNCDih5IgNSDih5IgNiDih5IgNiDih5IgOQpPdXRwdXQ6IDUKCklucHV0OiAxIOKHkiAzIOKHkiA0IOKHkiA1IOKHkiA2IOKHkiA2IOKHkiA4IOKHkiA5Ck91dHB1dDogNS41CgoKKi8KCiNpbmNsdWRlIDxpb3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0=