Average-case scenario