Task

Given n latency values, compute the p50, p95, and p99 percentiles using linear interpolation (NumPy default).

Input

• Line 1: integer n
• Line 2: n space-separated floats (latencies in ms, unsorted)

Output

Three space-separated floats: p50 p95 p99

Example

Input:

10
10 20 15 30 25 50 100 12 18 22

Output:

21 68.5 95.5

Scaffolding

def percentile_estimates(x: list[float]) -> tuple: ...

Notes

Track M: use numpy.percentile(x, q) with default interpolation. Derive why p99 > mean for right-skewed latency distributions — p99 catches tail latency that mean hides.