Program $2$

This program's purpose is to read in the associated text file containing $100000$ values, sort them in descending order and count the number of duplicates. Unfortunately, the program does not execute properly and crashes.

Your task is to identify the number of duplicate values in the file. You may correct the existing code, or you may choose to refactor the whole program and reimplement it from scratch.

There should be $36874$ duplicates values in the file.

def partition$($array$,$ low, high$)$:

pivot $=$ array$[$high$]$

$i=1$ ow $-1$

for $j$ in range$($low$,$ high$)$:

if array$[$j$]$ & pivot:

$i=i+1$

$(array[i],$array$[j])=(array[j],$array$[i])$

high$]$